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-Abstract- 

The main goal of this contribution is to introduce a cross-platform application to learn-teach 
syllogistic. We call this application dasasap for develop all syllogisms as soon as possible. To 
introduce this application we show the logical foundations for the game with a system we call 
£□, and its interface developed with LiveCode. 
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[T] Introduction 

Syllogistic has a remarkable impact in our education and culture: most undergraduate logic 
courses, books and manuals around the world cover or include a fragment of syllogistic not 
just to teach logic, but to provide formcE mentis. Therefore, whether studying syllogistic is 
relevant or not is beyond doubt; the problem, if any, has to do with the different treatments 
used to learn-teach syllogistic. 

The main goal of this contribution is to introduce a cross-platform application to learn- 
teach syllogistic. We call this application dasasap for develop all syllogisms as soon as 
possible. To introduce this application we show the logical foundations for the game with a 
system we call C\j (Section]^, and its interface developed with LiveCode (Section]^. We 
close this work with comments about future work (Section]^. 


fTI Logical foundations 


2.1 Syllogisms 

A categorical proposition is a proposition with a defined quantity (universal or particular), a 
subject S, a quality (affirmative or negative), and a predicate P. The adequate combinations 
of these elements produce four categorical propositions, each one with a name: 


H Proposition A states All S is P. 

H Proposition E states No S is P. 

H Proposition I states Some S are P. 

H Proposition 0 states Some S are not P. 


A categorical syllogism is a sequence of three categorical propositions ordered in such a 
way that the two first propositions are called premises (major and minor) and the last one is 
called conclusion. Within the premises there is a term M, known as middle term, that works 
as a link that gathers the remaining terms, namely, S and P: 
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► Example 1. 

1. Major premise: All M is P. 

2. Minor premise: All S is M. 

3. Conclusion: All S is P. 


The previous example can be represented as a string of characters using the terms and 
proposition names stated previously in an infix notation: MAPSAM /. SAP, where /. indicates 
that the premises are to the left and the conclusion to the right. According to the position 
of the middle term M we can build four figures of the syllogism that encode all the valid and 
only the valid syllogisms. These have been named using mnemonics [T] (Table [^. 


H Table 1 Valid categorical syllogisms 


Figure 1 

Figure 2 

Figure 3 

Figure 4 

Barbara 

Cesare 

Disamis 

Camenes 

MAPSAM SAP 

PEMSAM SEP 

MIPMAS SIP 

PAMMES SEP 

Celarent 

Camestres 

Datisi 

Dimaris 

MEPSAM SEP 

PAMSEM SEP 

MAPMIS SIP 

PIMMAS SIP 

Darii 

Festino 

Bocardo 

Fresison 

MAPSIM SIP 

PEMSIM SOP 

MOPMAS SOP 

PEMMIS SOP 

Ferio 

Baroco 

Ferison 


MEPSIM SOP 

PAMSOM SOP 

MEPMIS SOP 



2.2 Jigsaw puzzles 

A jigsaw puzzle is a tiling array composed by a finite set of tessellating pieces that require 
assembly by way of the interlocking of knobs and sockets (Figure]^. When finished, a jigsaw 
puzzle mechanically produces a complete picture by the adequate interlocking of all the 
pieces; when the pieces cannot be interlocked, the jigsaw puzzle cannot be completed, and 
thus the picture cannot be mechanically produced. 



H Figure 1 Pieces of a typical jigsaw puzzle 


These types puzzles date back as far as Archimedes [2] , so the historical paths of logic 
and jigsaw puzzles have a long tradition, although the typical pictorial jigsaw puzzles we are 
familiar with have their roots in Europe when John Spilsbury’s first dissected maps in the 
1760s primarily for educational purposes [3]. We suggest that syllogisms can be developed as 
jigsaw puzzles that require assembly by way of interlocking. 
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2.3 The system £□ 


£□ is a system that uses adequate combinations of polygons as jigsaw puzzles in order to 
decide the (in)validity of categorical syllogisms. Its vocabulary is defined by two elementary 
diagrams (i.e., pieces), socket and knobs (Figure]^. 


q p □ 

H Figure 2 Vocabulary for Cu 


Syntax is given by a single rule: if a diagram belongs to the vocabulary of £□, the 
diagrams depicted in Figure and only those, are well formed diagrams. 



H Figure 3 Well formed diagrams for Cu 


Semantics is given by Figure 





All 


All 

Not 





Some 


■ Figure 4 Semantics for Cu 
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With this system we can represent the categorical propositions as in Figure 





All 1 


All 

1 Not 

1 







Some 

Some 


Some 





O 


H Figure 5 Categorical propositions in Cu 


We can arrange this system in a Square of Opposition (Figure]^. It should be clear that 
the only rules preserved in this Square are the rules for contradiction between A (E) and 0 
(I); the rules for contraries^ subalterns^ and subcontraries do not work. Thus, this system’s 
Square behaves as a Modern Square of Opposition rather than a Traditional Square. Also, 
conversion^ contraposition^ and obversion are valid transformations in this Square. 


A 



I 




H Figure 6 Square of Opposition in £□ 


2.4 Decision Algorithm in C\j 

Using a single term, in this case the middle term, we can represent the Identity Principle 
(IP) in this system: 

H Proposition A states All M is M. 

H Proposition E states No M is M. 

H Proposition I states Some M are M. 

H Proposition 0 states Some M are not M. 

Figure shows the four categorical propositions using the middle term M. We can observe 
that from these four cases only A encodes a logical truth, that is, a true statement for any 
structure, provided it is a weak version of the IP as in Vx(Mx ^ 3yMy). 
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H Figure 7 Identity Principle in Cu 


Using the IP we suggest a decision algorithm for syllogistic in £□ with complexity of 
0{N) (Algorithm 1). 


Algorithm 1: Decision algorithm in £□ 

Input: syllogism cr 
Output: decision (5 
for cr do 

if middle terms of a == IP then 
I (5 ^ valid] 

else 

I 6 invalid] 

end 

end 


Hence, this algorithm not only is time efficient but sound and complete: 


► Proposition 1. (Soundness) If A{(Jij) = valid then aij is valid. 

Proof. Let us denote the application of Algorithm to a given syllogism aij from figure 
i G {1, 2, 3,4} and row j G {1, 2, 3,4} in Tablej^by A{crij) (thus, for instance, the application 
of Algorithmto a Dimaris syllogism is w4(cr4^2))- We prove soundness by cases. Since there 
are four figures, we need to cover each valid syllogism from each figure. Here we only show 
the first case that covers the syllogisms of figure 1 (Barbara, Celarent, Darii, and Ferio) in 
Section [Z5| The remaining syllogisms can be proven similarly. Thus, we have that for every 
when A(cr^j) = valid, aij is valid. ■ 

► Proposition 2. (Completeness) If is valid then A{crij) = valid. 


Proof. We prove this by contradiction. Suppose that for all i,j, the syllogism cji^j is valid 
but for some valid syllogism (Jkj^ A((7k^j) = invalid. Now, we know aij is valid and if we 


apply A(cFi^j) we obtain A(cFi^j) = valid, as we can see in Section 2.5 So, since all valid 


syllogisms (Jn>i^j can be reduced to the valid syllogisms of figure 1 by the rules of equivalence 
(conversion, contraposition, and obversion), it follows that A(cr^>ij) = valid, and thus, for 
all valid syllogisms k, A(cFkj) = valid, which contradicts our assumption. ■ 


2.5 Example 

As an example of how £□ works we prove the four valid syllogisms of figure 1 (Figure |^, 
but it should be clear that the other syllogisms can be proven similarly. 
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H Figure 8 Barbara, Celarent, Darii, Ferio. In order to represent and build a categorical syllogism 
in Cu we just stack up two well formed diagrams that represent the premises. When the middle 
terms interlock each other forming the IP in a jigsaw puzzle style (which is a step denoted by the 
arrows), the inference is valid, thus allowing the terms S and P interlock in the third diagram, i.e., 
the conclusion, which is below the turnstile. 


Interface 


Our application, dasasap, is motivated by the impact of syllogistic in our education and 
culture, is inspired upon £□, and is implemented with LiveCode, which is an event-oriented 
programming language that allows the development of cross-platform applications. 

At this moment dasasap comes with two modes: arcade and learning. In the arcade mode 
the user tries to develop valid syllogisms as quick as possible thinking in a jigsaw puzzle style. 
The objective of this mode is to fasten the recognition of valid syllogisms. The learning mode 
is a tutorial mode that helps users understand how to develop syllogisms in a jigsaw puzzle 
style assuming the ideas of Cu and thus showing the basic concepts of logic (propositions, 
truth values, form-content distinction, and so on). 

In Figure 1^ we can see the game’s home screen running in Ubuntu 12.04. We also depict 
fragments of the learning and arcade modes (Figures [Tq| and 11). 



QSQp 


J 


Learning mode 
Arcade mode 
Settings 
About 


Figure 9 dasapap^s home snapshot 


The learning mode includes four options. In the option WhaFs logic about? the application 
explains the basic concepts of logic in order to provide an operative definition of logic: 
proposition, argument, form-content distinction, and truth-valid distinction are some of 
the concepts included. The option So you think you are logical? leads to a mini-game 
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that produces a ranking: the user is given random syllogisms and the user must decide 
whether they are valid or invalid. The options WhaVs a syllogism and WhaVs dasasap? are 
self-explanatory. 


Learning mode 

What's logic about? 

So you think you're logical? 

What's a syllogism? 

What's a dasasap? 



H Figure 10 Learning mode snapshot 

The arcade mode keeps track of the ranking of the user and allows the construction of 
syllogisms by measuring time efficiency and accuracy in the development of syllogisms. 


Arcade Mode Martin, develop all syllogisms osop! 



Back Score: o 


■ Figure 11 Arcade mode snapshot 


rH Conclusion 

We have introduced an application we call dasasap for develop all syllogisms as soon as 
possible. We showed its logical foundations with a system we call £□, which is a sound and 
complete system that uses adequate combinations of polygons as jigsaw puzzles in order 
to decide the (in)vahdity of categorical syllogisms. We have implemented the mechanics 
of this system with LiveCode in order to develop a cross-platform application to aid the 
teaching-learning process of basic logic. 

Since this application is a small fragment of a larger project we are currently developing, 
at the moment we are refining the implementation and the overall design. We are also adding 
a reward system and different match-three puzzle styles. 
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